# -*- coding: utf-8 -*-
# 给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度
# 如果不存在最后一个单词，请返回 0 
# 说明：一个单词是指由字母组成，但不包含任何空格的字符串

# 示例:
# 输入: "Hello World"
# 输出: 5

class Solution(object):
    def lengthOfLastWord(self, s):
        """
        :type s: str
        :rtype: int
        """

        begin = -1;
        end = len(s) - 1;

        is_appera_alpha = False;
        for i in xrange(len(s) - 1, -1, -1):
            if s[i] != " ":
                if not is_appera_alpha:
                    is_appera_alpha = True;
                    end = i;
                continue;
            elif not is_appera_alpha:
                continue;
            begin = i;
            break;

        if not is_appera_alpha:
            return 0;

        return end - begin;

t = Solution();
print t.lengthOfLastWord("Hello World");